import java.util.Scanner;

public class d784_連續元素的和 {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		
		int m;
		int count;
		int[] n;
		int sum, temp_sum;

		while(input.hasNext()) {
			m = input.nextInt();
			
			for(int i = 0; i < m; i++) {
				input.nextLine();
				
				count = input.nextInt();
				n = new int[count];
				
				for(int j = 0; j < count; j++)				
					n[j] = input.nextInt();
				
				sum = Integer.MIN_VALUE;
				for(int j = 0; j < n.length; j++) {
					temp_sum = 0;
					for(int k = 0 + j; k < n.length; k ++) {
						temp_sum += n[k];
						if(temp_sum >= sum)
							sum = temp_sum;
					}
				}
				
				System.out.println(Integer.toString(sum));
			}
		}
	}
	
}